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Abstract 

We study the problem of representing integers N = k (mod 2) as 
a sum of k prime numbers from the Beatty sequence 

Ba,/3 = {n, G N : n = [am + 0\ for some m G Z}, 

where a, /9 G M with a > 1, and a is irrational and of finite type. 
In particular, we show that for k = 2, almost all even numbers have 
such a representation if and only if a < 2, and for any fixed integer 
k ^ 3, all sufficiently large numbers N = k (mod 2) have such a 
representation if and only if a < n. 

1 Introduction 

The celebrated 1937 theorem of Vinogradov states that every sufficiently 
large odd number is the sum of three prime numbers. However, the statement 
is no longer true if all three primes are required to lie in the Beatty sequence 

B a = { [am\ : m GN} 

for a fixed irrational number a > 3. Indeed, if TV is odd and 

N = [ami\ + |_am 2 J + |_ am 3j (1) 

for some m 1; m 2 , m 3 G N, it is easy to see that 

Na' 1 ^m 1 +m 2 + m 3 < Na' 1 + 3a' 1 . 

Hence, the relation cannot hold if the fractional part {iVa -1 } of iVa" 1 
lies in the open interval (0, 1 — 3a _1 ), which happens for about |(1 — 3a^)X 
positive odd integers N ^ X. On the other hand, for an irrational number a 
of finite type (see Section 12.21) in the range 1 < a < 3, we show that every 
sufficiently large odd number is the sum of three prime numbers, each of 
which lies in the Beatty sequence B a . 

More generally, for fixed a,/J G 1 with a > 1, we study the problem of 
representing integers as sums of primes from the non-homogeneous Beatty 
sequence 

Ba,p = {iGN : n — [am + /3\ for some m G Z}. 
In this paper, we prove the following: 
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Theorem 1. Let Q,/3eK with a > 1, and suppose that a is irrational and 
of finite type. Then, 

(i) Almost all even numbers N can be expressed as the sum of two primes 
from the Beatty sequence B a ^ if and only if a < 2. 

(ii) For any integer k ^ 3 ; every sufficiently large number N = k (mod 2) 
can be expressed as the sum of k primes from the Beatty sequence B a ,p 
if and only if a < k. 

To state our results more explicitly, we define for every integer k ^ 2 the 
function 

g K (N) = g K (a,(3;N)= £ A(m) • • • A(n (S ) (N ^ 1), 

niH hn K =iV 

ni,...,n K eB at p 

where A is the von Mangoldt function: 

» / x I logp if n is a positive power of the prime p; 
A(n) = < 

I otherwise. 

By partial summation, our estimates for Q K {N) lead to estimates for the 
number of representations of an integer N = k (mod 2) as the sum of k 
primes from the Beatty sequence B a ^. 

Let ip = ip a be the periodic function with period one which is defined on 
the interval (0, 1] as follows: 

= { \ (2) 
rv 1 \ if a 1 < x < 1. w 

The function *0 is closely related to the characteristic function of the set B a ^. 
Let ip^ = ip, and for every k ^ 2, let denote the K-fold convolution of 
ip with itself, defined inductively by 

^ {K \x)= f ^(x-yWMdy («^2). 
Finally, for every k ^ 2 we define the singular series 

p| JV V V ^ 7 7 pfiV 
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The numbers & K (N) arise naturally in estimates for the number of represen- 
tations of an integer as a sum of k prime numbers. Note that & K (N) = if 
and only if N ^ n (mod 2). 

Theorem 2. Let a, (3 G M with a > 1, and suppose that a is irrational and 
of finite type. Then, for any constant C > 0, the estimate 



g 2 {N) = + 25)& 2 {N)N + O 



N 



(log AO 



c 



holds for all but 0(X(logX) c ) integers N ^ X, where 7 = a 1 , 5 = 
— (3), and the implied constants depend only on a and C . 

Theorem 3. Let a, (3 G M with a > 1, and suppose that a is irrational and 
of finite type. Then, for every integer k ^ 3 and any constant C > 0, the 
estimate 

g K (N) = ^W( 7 jv + K5)e K (N) 7 — — + o ' 



(k-1)! V(logiV) 



c 



holds, where 7 = a 1 , 5 = a (3), and the implied constant depends only 

on a, k and C . 

The proof of Theorem [2] is given in Section [3] (see the remark after the 
statement of Theorem H]) and that of Theorem [3] is given in Section H] (see 
the remark after the statement of Proposition [T]). In Section we study 
properties of the convolutions if)^ (k ^ 2) and, in particular, derive a sharp 
lower bound for values of ip^ in the special case that n = \a~\ . Our proof of 
Theorem [H which is given in Section [61 follows immediately from the results 
of Section 

Our arguments have been strongly influenced by the treatment of the 
Goldbach problem that is given in the book |6J of Iwaniec and Kowalski, and 
we adopt a similar notation here. Our underlying approach relies heavily on 
ideas from a recent paper of Banks and Shparlinski [2] on primes in a Beatty 
sequence. 

Acknowledgements. The authors wish to thank Ignacio Uriarte-Tuero and 
Bob Vaughan for helpful conversations. This work was done entirely at the 
University of Missouri-Columbia; the support of this institution is gratefully 
acknowledged. 
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2 Preliminaries 



2.1 Notation 

The notation [sc] is used to denote the distance from the real number x to 
the nearest integer; that is, 

l_xj = min \x — n\ (i 6 R). 

We denote by [x\ , and {x} the greatest integer ^ x, the least integer 
^ x, and the fractional part of x, respectively. We also put e(x) = e 2mx 
for all x G R. As usual, we use /i and p to denote the Mobius and Euler 
functions, respectively. 

Throughout the paper, the implied constants in symbols O, <C and ^> may 
depend (where obvious) on the parameters a,K,C but are absolute otherwise. 
We recall that for functions F and G the notations F ^ G, G ^> F and 
F = 0(G) are all equivalent to the statement that the inequality \F\ ^ c\G\ 
holds for some constant c > 0. 



2.2 Discrepancy of fractional parts 



Recall that the discrepancy D(M) of a sequence of (not necessarily distinct) 
real numbers 0,1,0%, ... , om £ [0, 1) is defined by 



D(M) 



sup 

JC[0,1) 



ViZ, M) 
M 



\X\ 



(3) 



where the supremum is taken over all subintervals X = (c, d) of the interval 
[0, 1), V(T, M) is the number of positive integers m ^ M such that a m e I, 
and |Z| = d — c is the length of I. 

For any irrational number 7 we define its type r by the relation 



liminf n [Wnl = 

nGN 1 



r = sup< t G 



Using Dirichlet's approximation theorem, it is easily seen that r ^ 1 for 
every irrational number 7. The well known theorems of Khinchin [7] and of 
Roth [T2l [13] assert that r = 1 for almost all real numbers (in the sense of 
the Lebesgue measure) and all irrational algebraic numbers 7, respectively; 
see also j3UH|. 
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For every irrational number 7, it is known that the sequence of fractional 
parts {7}, {27}, {37}, ... , is uniformly distributed modulo 1 (for instance, see 
[9], Example 2.1, Chapter 1]). When 7 is of finite type, this statement can 
be made more precise. Let D y> s(M) denote the discrepancy of the sequence 
of fractional parts ({7m + 5})^ =1 . By [9J Theorem 3.2, Chapter 2] we have: 

Lemma 1. Let 7 be a fixed irrational number of finite type r < 00. Then, 
for all 8 Gl the following bound holds: 

D^ S (M) ^ Af- 1/r+o(1) (M -> 00), 

where the function implied by o(-) depends only on 7. 

2.3 Numbers in a Beatty sequence 

The following elementary result characterizes the set of numbers that occur 
in the Beatty sequence B a> p\ 

Lemma 2. Let a,/? 6 K with a > 1, and put 7 = or 1 , 5 = a~ 1 (l — (3). 
Then, n = [am + f3\ for some integer m if and only if < {^n + 5} ^ 7. 

2.4 Estimates with the von Mangoldt function 

The following estimate follows immediately from the Siegel-Walfisz theorem 
(see, for example, the book [5] by Huxley) using partial summation: 

Lemma 3. Let k ^ 1 be fixed. For any fixed constant A > and uniformly 
for integers N ^ 3 and ^ c < d ^ (log N) A with gcd(c, d) = 1, the estimate 

V A(n)(AT-n) ft - 1 = — + O (N K exp (-E(logiV) 1 / 2 )) 

^— ' /cwd /y 

n=e (mod e£) 

holds, where B > is a constant that depends only on k and A. 

We also need the following "twisted" version of Lemma [3j 

Lemma 4. Let k ^ 1 be fixed. For an arbitrary real number 9 and coprime 
integers c, d with ^ c < d, if \9 — a/b\ ^ 1/N and gcd(a, b) = 1, then 

A(n)e(9n)(N-n) K - 1 < (b~ 1/2 N K + b 1/2 N K ~ 1/2 + jV K ~ 1/5 ) (logiV) 3 , 

n=c (mod d) 

where the implied constant depends only on k. 
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Proof. The special case k = 1 is a simplified and weakened version of a 
theorem of Balog and Perelli pQ (see also [10j), and the general case follows 
by partial summation. □ 



2.5 The singular series 

For every integer k ^ 2, it is easy to check that the singular series 

^)-n(i + ^)n(i + j^; 1 

p\N V KF 1 7 p\N V KF ' 

satisfies the identity 

d\N c>l ^ v 7 TK ' 

gcd(c,d)=l 

and for every k ^ 3 we also have 

gcd(d,cJV)=l 

We also have the bound 

6 2 (iV) < log log A^, (6) 

and for every k ^ 3, 

« 1. (7) 



3 Two Beatty primes 

Fix a, (3 6 R with a > 1, and suppose that a is irrational and of finite type. 
In this section, we focus our attention on the function 

G 2 {N)= Yl A (^)A(n 2 ) (JV^l). 

ni+n 2 =N 

Put 7 = a~ l and 5 = — 0), and let r denote the (finite) type of 7. We 

recall that ip is the periodic function with period one which is defined by (J2J) 
on the interval (0, 1], and ip^ = ip * ip is the convolution of ip with itself. 



7 



Theorem 4. For any complex numbers and any constant C > 0, we have 
c nG2(N) = CN^ i2) (lN + 26)& 2 (N)N + O I ||c|| a 

N<X N<X ^ I °S J 



where \\c\\ 2 = (Y.n^x \ c n\ 2 ) 



1/2 



Remark. This result immediately yields a proof of Theorem [2J Indeed, taking 
c N = Q 2 (N) - ^ {2) (7iV + 25)6 2 (N)N, we derive the bound 



E -^ 2 \jN + 26)e 2 (N)N) 2 « , ; 



2 -<f 

^2^v ) - ip^[-fi\ + x<)j(b2iiv jiv; 

and Theorem [2] follows at once. 

Proof of Theorem^ By Lemma [2] and the definition (T5]), it follows that 

A(n 1 )A(n 2 )^(7n 1 + ^( 7 n 2 + (5). (8) 

ni+ri2=iV 

According to a classical result of Vinogradov (see [15], Chapter I, Lemma 12]), 
for any A such that 

1 1 
< A < - and A ^ - min{7, 1 - 7} 
8 2 

there is a real-valued function \I/ with the following properties: 
(i) \1/ is periodic with period one; 
(ii) < < 1 for all xeR; 

(in) = ij)(x) if A < {x} ^ 7 - A or if 7 + A < {x} < 1 - A; 

(iv) \I/ can be represented Fourier series: 

*(x) = ^^(fc)e(fcE), 



where g(0) = 7, and the Fourier coefficients satisfy the uniform bound 
\g(k)\ <^ mm {\k\-\\k\- 2 A' 1 } (k ^ 0). (9) 



From the properties above, it follows that the estimate 

#(2)(ar) =^ 2 \x) +0(A) (10) 

holds uniformly for all where \E f( - 2 - ) is the convolution \I/ * 

From (jSJ) we see that 

G 2 (N) = A(ni)A(n 2 )^( 7 ni + 5)^(7^2 + 5) 

ni +n 2 =N (11) 

+ 0(K(X,iV)(logiV) 2 ), 

where V(T, N) is the number of positive integers n ^ N such that 

{ in + 5}el= [0, A) U (7 - A, 7 + A) U (1 - A, 1). 

Since \T\ = 4A, it follows from the definition (j3J) and Lemma CD that 

V(X, iV) < AiV + iV 1 " 1 ^ _ ^ 

Now let ^ A -1 be a large real number (to be specified later), and let 
\& k be the trigonometric polynomial given by 

* K (x) = 9{k)e(kx). (13) 

\k\4JC 

Using (jUJ), we see that the estimate 

V K (x) = V(x)+0(K- 1 A- 1 ) (14) 

holds uniformly for all and therefore 

yV)(x) = y&)(x) + 0{K~ l A- 1 ) = ^ 2 \x) + 0(A + K^A' 1 ), (15) 

where we have used (|T0|) in the second step. From the definition ({TBI we also 
have 

Inserting the estimate (|14p into and taking into account f[T2j) . we derive 
that 

G*(N)= A(ni)A(n 2 )^(7n! + 5)^ K (7n 2 + 5) 

+ 0((A + i^A- 1 + iV-^^JJVOogiV) 2 ). 



For a given real number Z ^ 2, we now split A(n) as follows: 
A(n) = -£//(d) logd = A»(n) +A b (n), 

(i | n 



where 



A»(n) = -J^(d)logd and A b (n) = - £ K d ) lo S rf - 

Then, 



d | n d\n 
d^Z d>Z 



g 2 (N) = gf{N) + 2Ql\N) + g$(N) 

+ 0((A + K-'A- 1 + N-W^NifogN) 2 ). 



where 



(17) 



Qf{N) = Yl Att(n 1 )Att(n 2 )^^( 7 n 1 + S)^ K ( 7 n 2 + 5), 

m+n 2 =N 

Qt{N) = A»(n 1 )A b (n 2 )^ i ,( 7 n 1 + 6)V K ( in2 + 6), 

ni+n-2=N 

$2(N) = Yl A b (m)A b (n 2 )^ K (7^i + S)^ K (jn 2 + 6). 

n 1 +n 2 =N 

From now on, let X be a large real parameter, and put 

A = x -l/(8r) K = X 1 ^ iT l (18) 

Then, for all N ^ X the estimate (ITT)) implies 

g 2 (N) = gf(N) + 2gf(N) + g»(N) + o(x 1 - 1 ^). 

Therefore, for any complex numbers Cjy, it follows that 

N^X N^X (19) 

+ 0(||c|| 2 X 3 / 2 - 1 /(io-)). 
Next, we need the following result, the proof of which is given below: 
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Lemma 5. For any complex numbers Ug and v m , the bound 

x ^ ... , T . „ X(logX) 2 

*— ' (logZ) A 

e+m+n=[X\ y ° ' 

holds with any A > 0, where \\u\\ 2 = (J2 e ^x W?)* * ; IMI2 = (S m ^x \ v m\ 2 ) 1/2 , 
and the implied constant depends only on a and A. 

For any complex numbers c^, we have 

J2 c NGt(N) = Yl c lxl - e A i (m)y K ( 1 m + 5)-A b (n)y K ( 7 n + 5). 

N^X £+m+n=[X\ 



We now apply Lemma [5] with 
and 



c [xi . e ifl^^X; 
otherwise, 



k\m)^ K (^m + 5) if 1 ^ m < X; 
otherwise. 

Using the trivial bound 

|A"(m)^ r ^(7m + S)\ ^ c?(m) log(m), 
where d(m) is the number of positive integer divisors of m, it follows that 

IMI 2 «x(io g x) 5 , 

where we have used the well known bound J2 m <x d(m) 2 ^ X(logX) 3 (see, 
for example, the proof given by Hua [U Theorem 5.3]; see also [TTJ [161 fTT]). 
Hence, using Lemma [5] with A = C + 9 /2 we derive the bound 

v-> r p (m ^n II X 3 / 2 (logX) 9 / 2 

(*0 « ||c|| 2 (lQgZ)C+9/2 (2°) 

for any constant C > 0. Similarly, 

2^ c^ 2 (iV) « ||c|| 2 z)C+9/2 • (21) 

N^X V 6 ; 
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Turning to the sum G%{N), we begin by inserting the Fourier expansion 
of ^k{ x ) an d then changing the order of summation, obtaining 

Gl\N) = A*K)A tt (n2)*jc (Tni + ^ K (in 2 + 5) 

m+n,2=N 

= A tt HA fl (iV - n)V K (jn + 5)^ K (^(N - n) + 5) 

= g{k)g{£)e{k5)e{£{-fN + 5)) ^ A«(n)A tt (iV - n)e{{k - £)^n). 

\k\^K n^N 

We now collect terms in double sum according to whether k = I or not. 
Writing 

Gff(JV) = A fl HA»(AT-n), 

the contribution to Q^{N) coming from terms with k = i is 

Gf (AO £ ^(fc) 2 e(%Ar + 25)) = ^( 7 iV + 25)G«»(iV), 

where we have used (fl6j) in the second step. To bound the remainder 
R= g(k)g(£)e(k8)e(£(^N + S)) A tt (n)A fl (A^ - n)e((A; - £) 7 n), 

we use the following result, the proof of which is given below: 

Lemma 6. For every integer k ^ witt | Atq J ^ = 2X 1// ( 4r \ we /iai>e 

A«(n)A«(A^ - n)e(A;o7n) < X 1 / 2 ^ 4 ", 

where the implied constant depends only on a. 
Using Lemma [6j it follows that 

j r«x i / 2 z 3+4t H k )\ H W)\ «x i / 2 z 3+4T (io g x) 2 , 

\k\^K \£\^K 

where we have used together with our choice of K. 
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We have therefore shown that 

gf(N) = *g J (7iV + 25) Gf(N) + 0{X l / 2 Z z+Ar (\ogXf). 
For any complex numbers cjv, it follows that 

c N Qf{N) = cn^^N + 25)G{ t (N) +0(\\c\\ 2 XZ 3+ ^(\ogX) 2 ). 



N<X N<X 



Now put Z = X 1 ^ 9+12r ^. Using the previous estimate together with the 
bounds (|20|) and (I2"T1) . we derive from (fl9j) the estimate 

X 3/2 



^ Cjv g 2 (AT) = ^ c^friV + 25) Gf{N) + O (\\c\\ 2 

N<X N<X x 



(logX) 



c 



Examining the proof of P, Lemma 19.3] (which is stated only for even num- 
bers N but holds for odd numbers as well) and taking into account the 
identity (jlj) with k = 2, we deduce that 

Gf(jV) = & 2 {N)N + S 



(logJV) 



Using the trivial estimate 

J] C ^)( 7 iV + 25)«||c|| 2 X 1 / 2 ! 

N^X 

it follows that 

£ cjv^(iV) = ^ c^g^TiV + 25) 6 2 (iV)iV + O I ||c|| 2 — -— 

N^X N^X ^ I °g J 

Finally, by ( TT51) and our choices of A and X, we have 

m { ?\ x ) = ^ 2 \x) + o(x- 1 i^). 

In view of the trivial bound ([6]), it follows that 

X -V(8t) ^ Cjv 6 2 (iV)iV « Hc^X^-^loglogX; 

N^X 

therefore, 

x 3/2 



c nG 2 (N) = CN^ m {lN + 25) & 2 {N)N + O M|c|| 2 



(logX) 



c 



N<^X N^X 

as required. □ 
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Proof of Lemma\^ We argue as in P, Section 19.3] and begin with a bound 
for the exponential sum 

S k(0 = E A b (n)tftf( 7 n + /?)e(£n). 
From the definition ffl~3l). it follows that 



where 



l4*(0K E kw^ b (e + A:7)| 

s\o = E A ^) e (^)- 



Using the bound (19.17) from [6] together with (Q, we immediately deduce 
that the uniform bound 



(22) 



holds with any fixed constant A > 0. 

To complete the proof, we observe that 

u e v m A\n)y K (-?n + 6) 

£+m+n=[X\ 



/I 
(E^ e (^))( E ^e(em))4 A .(0e(-e [X\)d^. 

Applying the Cauchy-Schwarz inequality and using (|22|) (with K = X 1 ^ 4 ^) 
together with the equalities 



E«W#) 



and 



o 



^2 v m e(£m) 



rn^X 

we obtain the stated bound. 



; I 2 



□ 
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Proof of Lemma® We have: 

A tt (n)A tt (iV - n)e(k^n) 



n<N 



M^Ologdij ( /i(d 2 ) log tfc j e(k jn) 



• d 2 I AT— n 
d 2 ^Z 



(23) 



^ n(di)n{d 2 ) log dilog d 2 X] e(A; 74di)- 



l l d l +i 2 d 2 =N 

If 4 ^ 1, then ^ + £ 2 d 2 = N for some £ 2 ^ 1 if and only if t x < N/d x , 
f = gcd(<i 1 , d 2 ) is a divisor of N, and 

^(4//) = (N/f) (mod 4//)- 
Let a be the least positive integer such that 

a = {d l /fY\N/f) (mod d 2 /f) 
Therefore, t\ varies over the set {a, a + d 2 / f, . . . ,a + (L — l)d 2 / /}, where 



N/dx ~ a 



N 



[di,d 2 



+ 0(1), 



and it follows that 

22 e(k j£ 1 d 1 ) = e(k ^ad 1 ) ^ e(k Q jj [di, d 2 ]) 



L-l 



e 1 d 1 +e 2 d 2 =N 



j=0 



(24) 



[[^07 [di,d 2 ]] 



where we have used a standard estimate in the second step (see, for example, 
[El Chapter 1, Lemma 1]). Since 7 is of type r, we have 

[771] > n- 2r (n ^ 1), 

where the implied constant depends on a; thus, 

T i < A; 2t [d!,d 2 ] 2r < (2X 1 /^) 2r Z 4r < X 1 / 2 ^. 

|[/co7[^i,^ 
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Combining this bound with (1231) and (1241) . and using the trivial bound 

logdilogd 2 < Z 2 (\ogZ) 2 < Z 3 , 

we obtain the desired result. □ 

4 Three or more Beatty primes 

In what follows, we use the same notation as in the proof of Theorem HJ 
except that we now define 

A = jV-V(»r) and K = N 1 '^ 

instead of (|T8|) . With these choices, we have the following analog of (jl~5l) for 

every k ^ 2: 

V%\x) = ^ (k) (^) + 0(iV- 1/(8r) ) (x G R). (25) 

Also, 

= E (26) 
Proposition 1. Let k ^ 2 be fixed. If, for any constant C > 0, the estimate 
&(n) = + ^)6 K (n) ^— ^ + O (^cj (27) 

/ioWs /or all but 0(iV(log N)~ c ^ integers n ^ N , then the estimate 

Q K+ i(N) = y ( K +1 \lN + 1)5)& k+1 (N)— + O [jj^yj) (28) 
holds with any constant C > 0. 

Remark. This result immediately yields a proof of Theorem [31 Indeed, 
using (jBJ) and (1251) we obtain (1271) with k — 2. By induction, Proposition CD 
implies that (1251) holds for every fixed k ^ 2. Replacing k by k — 1 in (1251) and 
then using the estimate (125|) again, we obtain the statement of Theorem [3j 
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Proof of Proposition [II To simplify our exposition in what follows, for any 
functions F = F(N) and G = G(N) we use notation 

F = 0(G) 

to mean that for any choice of the constant C > the inequality 

\G\ 



F < c 



(log AO 



c 



holds for all AT ^ 2 with a constant c > that depends only on a, k and C. 
By Lemma [2] and the definition (j2J) , we have 



)-0(7™i + 8) ■ ■ • ^(7?Wi + ^) 

niH \-n K+ \=N 

= J2 A (N- n)^(N -n) + 5)Q R {n) 

= J2* A ( N - n)ip(j(N -n) + 5)Q K {n) + d(N K ), 



n<N 



where Yl* indicates that the sum is restricted to integers n satisfying fl27|) ; 
note that we have used the trivial bound 

A{N - n)^( 7 (AT - n ) + S)g K {n) < N K ~\logN) K 

to estimate the contribution from exceptional integers. By (|27|) . the previous 
sum is equal to 

K— 1 

V *A(N - n)V>(7(JV - n) + 5)*P( 7 n + k5)G k (ti) . n — t + 0(N K ). 

z — ' 'AC — 1)1 



n<N 



We now extend the sum to all integers n ^ N, using (J2J) or fl7|) to bound 
<3 re (n) for each exceptional n, then we replace ^ with using f)25p to control 
the error term. Finally, replacing n by N — n, we see that G K +i(N) is equal 
to 

V A(n)^( 7 n + S)*%\>y(N - n) + ^)6 K (iV - w) ( ^ ~ %. - + 0(iV K ). 

n<JV ti- 



ll 



In this sum, we substitute the Fourier expansions (TT5|) and (1251) for ^ K and 
, respectively, then change the order of summation, obtaining 

£ K +i(A0 = V g(k)g(£) K e(k5 + £^N + t^)^^ + 0(iV K ), (29) 

\*\<K 

where 

SkAN) = J2 Hn)e((k - £) in )& K (N -n)(N- n)"" 1 . 

We now show that the main contribution to Q K+ \(N) comes from the 
sums Sk t e(N) with k = £. To this end, we use (J4]) to write 



gcd(c,d)=l 



gcd(c,d)=l 



where 



r M)d (JV) = A(n)e((k - £) in )(N -n)"' 1 . 

n=N (mod d) 

Using the trivial uniform bound 



m /ArN iV K log iV 
a 

and the well known lower bound (f(d) 3> d/ log log d, we have for any y > 3 
(since n ^ 2): 

ST V- /x(c) w+ V(d)"d ^ ^ rf(bgdo^ A^logiV 

^( C )^(d)« T *M^)<Z, — 

gcd(c,d)=l 

ArK1 ^ v 1 N K logN 

d>y y 
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Taking y = (log N) A with A = 2C + 2 and C > arbitrary, we derive that 

gcd(c,d)=l 

Next, we observe that if d ^ (logiV)" 4 and gcd(d, iV) 7^ 1, then the number 
uj(d) of distinct prime divisors of d satisfies the bound u(d) <C log log N, and 
it is easy to see that the bound 

T kAd (N) < iV^logJVloglogiV 

holds for all such d. Using this estimate in the preceding expression for 
Sk,e(N), it follows that 

SkA N ) - 2^ ^ ^( C )^(rf)« Tw(A ° + { (i^ivr J • 

gcd(d,AT)=l gcd(c,d)=l 

In the case that k — £, Lemma [3] immediately implies that 

n=N (mod d) 

and therefore, 

q (n\ = ^1 sr sr Mc)"* W<* , n f NK 

kA ) k J- ^ V (c)^(d)^ +U {(logN)C 

gcd(d,jV)=l gcd(c,d)=l 

Since 

v v v(cr +i fi(drd v (log bg d)*+ i 1 

2^ m( C ym(dy+ l ^ d K (\ogN) C+1 ' 

gcd(d,7V)=l gcd(c,d)=l 

and C is arbitrary, it follows that 

gcd(d,cN)=l 
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Finally, using (j^D (with k replaced by k + 1) we deduce that 

S k}k (N) = G K+1 (N)— + 0(N K ) (\k\ ^ K). (30) 

To treat the case k ^ £, we use the following result, the proof of which is 
given below: 

Lemma 7. There exists a constant rj > that depends only on a with the 
following property. For any positive integer d coprime to N, and any nonzero 
integer k such that \k \ ^ 2iV 1// ( 4 ' r ) ; the bound 

A(n)e(k ol n)(N - n)^ 1 < N K ~ V 

n=N (mod d) 

holds, where the implied constant depends only on k. 
By Lemma[7]we have for all \k\, \£\ ^ K with k ^ £: 

T kAd (N) = Hn)e((k - £) in )(N - n)^ 1 = d(N K ), 

n=N (mod d) 

and therefore, 

S k>i {N) = 0(N K ) (\k\, \£\ ^K, k=£ £). (31) 

Inserting the estimates (J30l and (l3~Ii) into (J29l) . and taking into account ([9]), 
it follows that 

N K ~ 
G K+1 (N) = & K+1 (N)— V g^^e^N + (k + l)k6) + 0(N K ) 

\h\<M 

= ^ +1) ( 7 iv + (« + i)5)e K+1 (N)^ + 6{n% 

and this completes the proof. □ 
Proof of Lemma [7| Fix a constant q such that 

1 ^ T < Q < 2t. 

Since 7 is of type r, for some constant Co > we have 

[7m] > c m- e (m ^ 1). (32) 
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Taking cq smaller if necessary, we can assume that Co < 2 8 . Put 

ci = 2 e /co and e = l/(4r + 2). 

Let d and ko be integers with the properties stated in the lemma; without 
loss of generality, we can assume that k is positive. Let a/6 be the convergent 
in the continued fraction expansion of &o7 that has the largest denominator 
b not exceeding c\N l ~ e ; then, 



hi ~ 



c 



b Cl N 



62eJV w 



(33) 



Multiplying by 6 and taking fl32l) into account, we have 



Co 



^ |6/c 7 - o| ^ [6A; 7] > c (bk o y 



Thus, since ko 

<: 2N 1 '^ and g < 2r, it follows that 
b ^ ]v (1_£)/(2t)_1/{4t) = iV £ . 
Inserting (jMj) into fl33l) and recalling that Co < 2 e , we conclude that 



(34) 



1 

< — . 

N 



We are therefore in a position to apply Lemma H] with 9 = fco7, and this 
yields the stated result immediately since N £ ^ b ^ ciN 1 ^ 6 . □ 



5 Convolutions with ip 

In this section, we focus on properties of the /t-fold convolutions of ip. We 
recall that ip is the periodic function with period one defined by 



ip(x) 



1 if < {x} < 7; 

if 7 < {x} < 1 or x E Z. 



We assume that 7 = a 1 < 1. As before, we put ip^ x > = ip, and for every 
k ^ 2, we denote by ip^ the K-fold convolution of ip with itself: 

^\x)= f ^ K - x \x-y)il>(y)dy= f iP^ 1 \y)dy. 

JO Jx-i 
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Since ^ ip(x) ^7 for all x G R, it is easy to see that 

< ^ {K \x) < 7 K_1 (oi,iel). 

Note that is continuous for k ^ 2 and differentiable for k ^ 3. 

Proposition 2. If k ^ \a], then there exists a constant c > which depends 
only on a and k such that ip^(x) #J c for all iGK. 

Proof. By periodicity, it suffices to prove this for all a; in [e, 1 + e] for some 
e > 0. Since ^7 ^ [a] /a > 1, there exists e > such that 1 + 2e: ^ K/y. 
Fixing e, it is easy to see that for every x G [e, 1 + e] the closed intervals 



T 



a; e x £ 



and ^ 



x e x e 

k k(k — 1) ' « m(k — 1) 



are contained in [0, 7]. Also, if yj G J x for j = 1, . . . , k — 1, then the number 
x — yi — ■ ■ • — y K -i lies in X x . Therefore, 

^ k \ x ) = ■ ■■ • ■ ■ i>{y K -i)iJ>(x -vi Vk-i) */i • • • dy K -i 

Jo Jo 

2e x K ~ l 

> I ■■■ I dy 1 --- dy K _ x 



k(k — 1 , 



for all x G [e, 1 + e\. □ 

The remainder of this section is devoted to the problem of finding a sharp 
lower bound for ip^(x) in the special case that k = \a], which is given in 
Theorem [5] below. 

Lemma 8. If k ^ 2, then ip^(x) = ^^(firy — x) for all x G R. 

Proof. Let ipo be the characteristic function of the set of real numbers x such 
that {xj < 7/2. Clearly, ^(2;) = i/> (x - 7/2) for all x G R \ Z, and by 
induction on k, we have ip( K \x) = ipQ K \x — kj/2) for all k ^ 2 and a; G R. 
Since ?/>o is an even function, so is i(j for all k ^ 2; therefore, 

(2) = - K7/2) = 4 K) ( K 7/ 2 - x ) = ^ W ( K 7 - 

for all k > 2 and x G R. □ 
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Lemma 9. If 1 ^ k < \a] and x G (kj, 1], then ip^ K '(x) = 0. 

Proof. When k — 1, this follows from the definition of ip. Now suppose that 
il)^ K ~ l \x) = for all x G ((/«— 1)7, 1], where n ^ 2. Then, for each x G (/«7, 1] 
the interval [x — 7, x] is contained in ((/t — 1)7, 1]; therefore, 

^\x)= f ^- l \y)dy = 0, 



J x— 7 

and the result follows by induction. □ 

The next result is an easy consequence of Lemma [9l 
Lemma 10. If2^K< \a] and x G [0,7], then 

^( x )= [ X ^- 1 \y)dy. 



The same result holds for k = \a] and x G [kj — 1,7]. 
Lemma 11. For 1 ^ k < \a] and x G (0, 7], we have 

,(«)( ' 



«-l 



Proof. This is immediate for k — 1. Suppose that = x K 2 /( K — 2)! 

for x G (0,7], where 2 ^ k < \a]. Then, by Lemma fTUl we have 

1>to(x)= ^- l \y)dy= 7 H—dy= 



/o (k-2)! 3 

and the result follows by induction. □ 

Lemma 12. If 1 ^ k, < \a], then ip^ is increasing on [0,^7/2]. 

Proof. For k = 1 this is immediate, and for k = 2, it follows from the fact 
that ift( 2 >(x) = x for x G [0,7] by Lemma [TT] and the continuity of ip^K Now 
suppose that is increasing on [0, (k — 1)7/2], where k ^ 3. Since 

is differentiable, we have for x G [7, (k — 1)7/2]: 



eft 



= ^("- 1 )( a? )--0(*- 1 )(ar- 7 ) ^ 0. 

t=a; 
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If x G [0, 7], then by Lemma [TU] it follows that 

dyb^(t) 



dt 



K-l) 



Finally, suppose that x G [(« — 1)7/2, K/y/2]. Since ip( K ' is increasing on 
[0, (k— 1)7/2], it is decreasing on [(k — 1)7/2, («— 1)7] by Lemma[8] therefore, 
using the same lemma we have 



= ^( K " 1 )(x) -^ (K ~ 1) (a;-7) 

^ ^V{Krf/2) - - 2)7/2) = 0, 

and the proof is completed by induction. □ 
Theorem 5. For k = \ot\, the sharp lower bound 

holds uniformly for all x 6l. 

Proof. Since ij)^ has period one, we can assume that x G [0, 1]. 

Using Lemmas [8] and [10] and arguing as in the proof of Lemma [12] one 
sees that is increasing on the interval [kj — 1, K/y/2] and decreasing on 
the interval [«7/2, 1]. Therefore, 

rb^(x) ^ ^ {K) (1) =^ (k) (0) 

for all x G [rt/y — 1,1]. On the other hand, for x G [0, K7 — 1] we have by 
Lemmas [8] [9] and [11] 

V> (K) (x) = /" ^ M (y) dy + f (y) dy 

PKJ—l—X PX 

= / ^ (K ~ 1} (y)^+ / ^ K ' 1] (y)dy 

J(k-i)7-i Jo 

V (K - 1) (y)rfy+ / ^- 1 \y)dy = f(x) 1 



where 

_ («7 - 1 - xY~ l + x K_1 
(«-l)! 

Since the function f(x) attains its minimum on [0, K7 — 1] at x = (kj — 1) /2, 
we obtain the stated result. □ 
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6 Proof of Theorem H 



Suppose that k < a. If N = k (mod 2), and 

N = [am x + + [am 2 + #] + •••+ [am K + (3\ (35) 
for some mj, . . . , m K G N, then 

(iV - Kf3)oT l <mH \- m K < (N - k(3)ol~ 1 + 

Therefore, the relation (135]) cannot hold if the fractional part {(iV — nf3)a~ 1 } 
of (iV — Kj3)a~ l lies in the open interval (0, 1 — sa" 1 ), which happens for 
about |(1 — Ka:^ 1 )^ positive integers iV ^ X with N = k (mod 2). This 
proves the forward implications of the statements in Theorem [TJ The reverse 
implications follow immediately from Theorems [2] and [3] combined with the 
lower bound of Proposition [2] and partial summation. 

7 Remarks 

For an irrational number a in the range < a < 1, it is clear that the Beatty 
sequence B a ^ contains all prime numbers. In this case, since ip( K \x) = 1 for 
all k ^ 1 and igK, the statements in Theorems [2] and [3] are consistent with 
known results for the number of representations of an integer N as a sum of 
k prime numbers. 

It would be interesting to see whether the results of this paper can be 
extended to include irrational numbers a of infinite type (with a weakened 
error term). 

Given a sequence of real numbers j3i, . . . ,(3 K , the techniques and results 
of this paper can be easily extended to derive estimates for the number of 
representations of an integer N = k (mod 2) as a sum of k prime numbers, 
N = pi H — • +p K , where pj lies in the Beatty sequence B Q)i g. for j = 1, . . . , k. 
On the other hand, for a sequence a%, . . . ,a K of irrational numbers greater 
than one, it appears to be much more difficult to estimate the number of 
representations of an integer N = k (mod 2) as a sum of k prime numbers, 
N — pi + - ■ -+p K , where pj lies in the Beatty sequence B ah p. for j = 1, . . . , k. 

Finally, we have observed an interesting phenomenon. If a, (3, (3' 6 R with 
a > 1 and a is an irrational number of finite type, put 

g K (a,/3;N)= %)•■'%) 

niH \-n K =N 

ni,...,n K <EB a> 
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as before, and let G K (a, 0'; N) be defined similarly. If (3' = (3 + a/n for 
some fixed k > a, then it is easy to see that the Beatty sequences B^p and 
£> Qj /3' contain different sets of primes. Nevertheless, by Theorem [3] one can 
immediately conclude that 

g K (a, (3; N) ~ G K (a, 0- N) (N -> oo). 

References 

[1] A. Balog and A. Perelli, 'Exponential sums over primes in an arithmetic 
progression', Proc. Amer. Math. Soc. 93 (1985), 578-582. 

[2] W. Banks and I. Shparlinski, 'Prime numbers with Beatty sequences,' 
preprint, 2006. 

[3] Y. Bugeaud, Approximation by algebraic numbers. Cambridge Tracts in 
Mathematics, 160. Cambridge University Press, Cambridge, 2004. 

[4] L. K. Hua, Introduction to Number Theory. Springer- Verlag, Berlin Hei- 
delberg New York 1982. 

[5] M. N. Huxley, The distribution of prime numbers. Large sieves and zero- 
density theorems. Clarendon Press, Oxford, 1972. 

[6] H. Iwaniec and E. Kowalski, Analytic number theory. American Math- 
ematical Society Colloquium Publications, 53. American Mathematical 
Society, Providence, RI, 2004. 

[7] A. Y. Khinchin, 'Zur metrischen Theorie der diophantischen Approxi- 
mationen', Math. Z. 24 (1926), no. 4, 706-714. 

[8] N. M. Korobov, Exponential sums and their applications. Mathematics 
and its Applications (Soviet Series), 80. Kluwer Academic Publishers 
Group, Dordrecht, 1992. 

[9] L. Kuipers and H. Niederreiter, Uniform distribution of sequences. 
Pure and Applied Mathematics. Wiley-Inter science, New York-London- 
Sydney, 1974. 



26 



[10] A. F. Lavrik, 'Analytic method of estimates of trigonometric sums by 
the primes of an arithmetic progression', (Russian) Dokl. Akad. Nauk 
SSSR 248 (1979), no. 5, 1059-1063. 

[11] K. K. Norton, 'Upper bounds for sums of powers of divisor functions', 
J. Number Theory 40 (1992), no. 1, 60-85. 

[12] K. F. Roth, 'Rational approximations to algebraic numbers', Mathe- 
matika 2 (1955), 1-20. 

[13] K. F. Roth, 'Corrigendum to "Rational approximations to algebraic 
numbers'", Mathematika 2 (1955), 168. 

[14] W. M. Schmidt, Diophantine approximation. Lecture Notes in Mathe- 
matics, 785. Springer, Berlin, 1980. 

[15] I. M. Vinogradov, The method of trigonometrical sums in the theory of 
numbers. Dover Publications, Inc., Mineola, NY, 2004. 

[16] B. M. Wilson, 'Proofs of some formulae enunciated by Ramanujan', 
Proc. London Math. Soc. 21 (1922), 235-255. 

[17] E. Wirsing, 'Das asymptotische Verhalten von Summen iiber multiplika- 
tive Funktionen'. Math. Ann. 143 (1961), 75-102. 



27 



